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(54) Memory management method, printing control device and printing apparatus 

(57) A memory management method for use in a 

printing process in which a time required for rendering is £"//'"* O 

calculated, for managing printing data in units of band, ' /w« ^ 

calculating a size of the printing data in a memory, man- 
aging plural band rasters, varying the number of band 
rasters to be managed in the memory, converting an 
image to data for management determining in accord- 
ance with a memory state whether or not data conver- 
sion is performed, and calculating a data size in the 
memory after the data conversion. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to a laser beam printer or another printing apparatus which prepares bit map data 
from intermediate data before printing, and a printing control device and a memory management method which are 
used in the printing apparatus. 

10 

Related Background Art 

There are widely used printing apparatus which receive data (printing data) representing contents to be printed and 
a printing format from a host computer or the like, prepare from the received data a bit map to be actually outputted 
15 (hereinafter, referred to as rendering) and print/output the bit map on, for example, a sheet of paper (hereinafter, 
referred to as shipping). 

In the printing apparatus of the type rendering-and thereafter shipping an output bit map of one page, a memory for 
holding the output bit map of one page is essential. This results in a disadvantage that the memory capacity must be 
increased, particularly, in a printing apparatus with a high degree of output resolution or the like; hence the apparatus 
20 are very expensive. 

There are also printing apparatus of the (banding process) type that one page is divided into a plurality of smaller 
units (bands), and a bit map of one band is rendered and thereafter shipped. In the apparatus, a rendering process for 
the next band is performed in parallel with a shipping process for the previous band. Such printing apparatus have a 
disadvantage that if the ^ rerwering time of ihe next band is longer than the shipping ti for the previous band in the 
25 parallel process, a print overrun phenomenon occurs. 

Another disadvantage is that because a memory for holding the printing data of one page is required in addition to 
the memory for holding the rendered bit map. the printing data of one page cannot be processed (hereinafter referred 
to as the memory deadlock) if the memory capacity is deficient. 

30 SUMMARY OF THE INVENTION 

Therefore, an object of the invention is to provide a printing apparatus in which by holding down a memory capacity 
to some degree and preventing print overrun and memory deadlock from occurring, a guarantee that all pages are 
surely printed is inexpensively realized. 

35 To attain this and other objects, the invention provides a memory management method for use in a printing process 
for calculating a time required for rendering. The memory management method comprises a memory management 
step of managing printing data in units of band, a step of calculating a size of the printing data in a memory, a memory 
management step of managing plural band rasters, a memory management step of varying the number of band rasters 
to be managed in the memory, a memory management step of converting an image to data for management, a step of 

40 determining in accordance with a memory state whether or not data conversion is performed, and a step .of calculating 
a data size in the memory after the data conversion. 

The invention also provides a printing apparatus which comprises a means for managing printing data in units of 
band, a means for calculating a size of the printing data in a memory, a means for managing plural band rasters, a 
means for varying the number of band rasters to be managed in the memory a means for converting an image to data 

45 for management a means for determining in accordance with a memory state whether or not data conversion is to be 
performed and a means for calculating a data size in the memory after the data conversion. 

Further, the invention provides a printing control device which comprises a means for converting bit map data of 
every band, a means for estimating a data size after the data conversion and a determination means for determining 
based on the estimation of the estimating means whether or not the bit map data of every band is to be converted by 

so the conversion means. 

Also, the invention provides a printing data process method which comprises the steps of obtaining a bit map data 
of every band, estimating a data size of the obtained bit map data after the data conversion and determining based on 
the estimation made at the estimating step whether or not the bit map data of every band is to be converted. 

Preferably, the number of band rasters is variable so as to change a rendering timing. 
55 Preferably, the data conversion is performed by compression. 

Preferably, the data conversion is performed by lowering a resolution. 

Preferably, the data conversion is performed by lowering a gradation. 

Preferably, it is determined whether or not data conversion is performed in units of band. 
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Preferably, plural data conversions are selected in accordance with the memory state. 

Preferably, the data size after the data conversion is calculated by estimating a size of the compressed data in the 
memory based on a compression method. 

Other objects and effects of the present invention will be more apparent from referring to the accompanying draw- 
£ ings, the following detailed description and the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a sectional view showing a constitution of an output apparatus to which the present invention can be 
w applied. 

Fig. 2 is a block diagram for showing a constitution of a printer control system in an embodiment of the invention. 

Fig. 3 is a state transition diagram for showing state transition of internal processing of the printer control system in 
the embodiment of the invention. 

Fig. 4 is an explanatory view of a memory process of receiving printing data in the embodiment of the invention. 
75 Fig. 5 is an explanatory view of a structure and management format of intermediate data in the embodiment of the 
invention. . : 

Fig. 6 is an explanatory view of a memory.process at the time of an actual printing output of printing data stored in 
an intermediate data format in the embodiment of the invention. — - 

Fig. 7 is a time chart for showing.a time relationship in a printing output process in the embodiment of the invention. 
20 Figs. 8A and 8B are diagrams for showing a memory process for avoiding print overrun in the embodiment of the 
invention. 

Fig. 9 is a time chart for showing a time relationship between rendering and printing output using a temporary band 
: raster in the process of avoiding print overrun in the embodiment of the invention. 

Figs. 1 0A and 10B are diagrams for showing a memory process for hand compression in the embodiment of the 
25 invention. 

Fig. 1 1 is a time chart for showing a time relationship between rendering and printing output based on a band com- 
pression process in the embodiment of the invention. 

Figs. 12Aand 12B are diagrams for showing a memory process for page compression in the embodiment of the 
invention. 

30 Fig. 13 is an explanatory view of a compressed data management structure when the page compression is per- 
formed in the embodiment of the invention. . .. 

Fig. 14 is a time chart for showing a time relationship in a printing output process when the page compression is 
performed in the embodiment of the invention. 

Fig. 15 is a flowchart of a procedure for printing one page in the embodiment of the invention. 
35 Fig. 1 6 is a flowchart of a page compression process in the embodiment of the invention. 

Figs. 1 7A and 1 7B are charts for showing examples of a manner of selecting one of plural compression types in the 
embodiment of the invention. 

Figs. 18A, 18B and 18C are diagrams for showing a manner of determining whether or not a memory is deficient 
in the embodiment of the invention. 
40 Fig. 1 9 is a flowchart of a process for calculating rendering time in the embodiment of the invention. 

Fig. 20 is an explanatory view of a fixed table method for calculating the rendering time in the embodiment of the 
invention. 

Fig. 21 is a flowchart of a process for actually calculating the rendering time in the embodiment of the invention. 
Fig. 22 is a flowchart of a countermeasure for print overrun in the embodiment of the invention. 
45 Fig. 23 is a flowchart of a band compression process in the embodiment of the invention. 

Fig. 24 is a flowchart of a printing output process in the embodiment of the invention. 

Fig. 25 is a block diagram showing a constitution of a printer control system according to a second embodiment of 
the invention. 

Fig. 26 is a flowchart of a procedure of printing one page in the second embodiment of the invention. 
so Figs. 27A, 27B and 27C are explanatory views of a memory deficiency determination method in the second embod- 
iment of the invention. 

Fig. 28 is a flowchart of a data conversion process in the second embodiment of the invention. 
Fig. 29 is a flowchart of a printing output process in the second embodiment of the invention. 

£5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention are now described with reference to the accompanying drawings. 
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FIRST EMBODIMENT 

1. Description of Fig. 1 (Description of Apparatus) 

s First a constitution of a preferable laser beam printer (page printer) to which the embodiment is applied is 

described with reference to Fig. 1. 

It is needless to say that printing apparatus to which the invention is applicable are not limited to laser beam print- 
ers, but may be ink jet printers and the like employing other printing methods. 

' Fig. 1 is a sectional view showing a constitution of a first output apparatus to which the invention is applicable, e.g.. 
to a laser beam printer (LBP). 

In Fig. 1, numeral 1000 is an LBP body which receives and stores printing data (a printer language like a page 
description language constituted of character codes, control codes and the like), form information, macro commands 
and the like that are supplied from a host computer connected to the exterior, and prepares bit map data for correspond- 
ing character patterns, form patterns and the like in accordance with the received information to form an image on a 
recording paper or another recording medium. Numeral 1012 is a control panel on which operating switches. LED indi- 
cators and the like are disposed, and 1001 Js a printer control unit for controlling the entire LBM body 1000 and analyz- 
ing the printing data and the like supplied from the host computer. — 

The printer control unit 1001 primarily converts the character information (character codes) into video signals rep- 
resenting the corresponding character pattern and outputs the video signal to a laser driver 1 002. 

"The laser driver 1002 is a circuit for driving a semiconductor laser 1003 and switching on/off a laser beam 10O4, 
emitted from the semiconductor laser 1003. in accordance with the video signals input thereto. 

The laser beam 1004 is deflected to the left and right by a rotating polygonal mirror 1005 to scan over an electro- 
static drum 1006 for exposure. 

An electrostatic latent image of the character pattern is thereby formed on theelectrostatic drum 1 006. The latent 
image is developed by a development unit 1 007 disposed around the electrostatic drum 1 006, and then transferred onto 



15 



20 



25 
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the recording paper. The electrostatic drum 1006 is rotated at a constant speed. 

The recording paper is in the form of cut sheets which are stocked in a sheet cassette 1008 mounted in the LBP 
body 1000. and are taken into the body and supplied to the electrostatic drum 1 006 through a sheet supply roller 1009 
and feed rollers 1010 and 101 1. . . 

Further, the LBP body 1000 includes a card slot (not shown) for connection with an option font card including fonts 
other than built-in fonts and a control card (emulation card) including fonts of a different printer language. 

2. Description of Fig. 2 (Structural Block Diagram) 

35 Fig. 2 is a block diagram showing a constitution of a printer control system of the laser beam printer (Fig. 1). 

It is a matter of course that the invention is applicable to any of a single apparatus, a system constituted of plural 
apparatus, and a system in which data is processed through LAN or another network, so long as it can execute the func- 
tion of the invention. 

In Fig. 2, a host computer 2.1 is connected to a printing apparatus 2.2 (corresponding to the LBP body 1000 in Fig. 
40 i ) through a predetermined interface (e.g. , a fci-directional interface) to execute a communication process. 
The printing apparatus 2.2 is used to explain the embodiment of the invention. 

An input unit 2.3 executes a communication process with the host computer 2. 1 . The input unit 2.3 receives printing 
data from the host computer 2.1 . If necessary, the input unit 2.3 may also transmit information of the printing apparatus 
2.2 to the host computer 2.1 . 

45 An intermediate data preparation unit 2.4 converts the printing data into intermediate data having a form which can 
be easily handled in the printing apparatus. 

Numeral 2.5 denotes a RAM as one example of a memory used in the embodiment. The RAM holds the interme- 
diate data derived from the printing data received by the input unit 2.3, a bit map resulting from rendering of the inter- 
mediate data, a temporary buffer area necessary for processing and various process states. 
so Numeral 2.6 denotes a ROM for holding programs required for processes as described later and other processes 
executed in the printing apparatus 2.2. 

A rendering unit 2.7 prepares, based on the intermediate data stored in the RAM 2.5. a printing image (bit map 
image) which is actually outputted for printing. 

A compression/extension unit 2.8 compresses the bit map image and extends the compressed bit map image, 
ss A print unit 2.9 prints and outputs the printing image prepared by the rendering unit 2.7 and an image extended by 
the compression/extension unit 2.8 onto, for example, a sheet of actual paper. 

A CPU 2.10 actually executes a printing process and data processing as described later in the printing apparatus 
2.2 according to the embodiment of the invention. 
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Numeral 2.1 1 denotes an internal bus for interconnecting the respective units of the printing apparatus. 

For processes executed by the CPU 2. 1 0 in accordance with the programs stored in the ROM 2.6, a data process- 
ing method in the printing apparatus 2.2 is first described using Figs. 3, 4, 5, 6, 7, 8A, 8B, 9, 10A. 10B, 11, 12A, 12B, 
13 and 1 4 and further detailed using the flowchart of Fig. 15 and subsequent figures. 

5 

3. Description of Fig. 3 (State Transition Diagram) 

Fig. 3 is a state transition diagram showing a transition of processing in the printing apparatus 2.2 according to the 
embodiment of the invention. 

w In the embodiment, there is a transition among chiefly five states, so that all the printing data can be outputted by 
completely avoiding print overrun and memory deadlock. 

A state 3.1 represents a processing state where the printing data received by the input unit 2.3 from the host com- 
puter 2.1 is stored in the RAM 2.5 in a format of intermediate data. After receiving the printing data of one page, the 
internal processing transits to a state 3.7 where printing output is actually performed on a sheet in accordance with the 

is intermediate data. The process in the state 3.1 is described with reference to Figs. 4 to 7, and the printing output proc- 
ess in the state 3.7 is described with reference to Fig. 24. 

If in the state 3.1 the RAM for storing the intermediate "data is deficient in memory (memory deadlock), tbe internal 
processing transits to states 3.4 to 3.6. In the states 3.4 to 3.6. the entire page is compressed to secure a vacant mem- 
ory area to avoid the deadlock.. These states are different in compression manner. In the state 3.1 it is determined by 

20 considering respective features of the manners which manner is to be used. Such determination is detailed later with 
reference to Figs. 1 8 A to 18C. 

On the other hand, in the state 3.1 after the intermediate data of one page is stored, a possibility of print overrun is 
checked. If there is a fear of overrun, the internal processing transits to a state 3.2 for taking an overrun countermeas- 
ure. After finishing the overrun countermeasure, the printing output is executed in the state 3.7. The checking of the 

25 overrun and the processing in the state 3.2 are described later with reference to Figs 8A and 8B and the subsequent 
figures. 

In the state 3.2. memory deadlock may occur through the overrun countermeasure. In this case, the internal 
processing transits to a state 3.3 for performing a band compression process to avoid the deadlock. After completing 
the band compression process, the printing output is executed in the state 3.7. If the deadlock cannot be avoided, the 
30 processing transits to the page compression process in the state 3.4 and the subsequent states. Operation of the band 
compression process is described later with reference to Figs. TOA and 10B and the subsequent figures. 

4. Description of Fig. 4 (Data Input Memory Diagram) 

35 Fig. 4 is a diagram for describing a printing data receiving process of the printing apparatus 2.2 in the embodiment 
of the invention. 

In Fig. 4, numerals 4.4 to 4.7 denote the RAM 2.5 of the printing apparatus 2.2. 

When printing data is transferred from a host computer 4.1 to a receiving unit 4.2, the data is converted in an inter- 
mediate data preparation unit 4.3 into intermediate data which is stored in an intermediate data storing area 4.6 in the 
40 RAM 2.5. A structure of the intermediate.data is detailed later with reference to Fig. 5. 

In the RAM 2.5, in addition to the intermediate data storing area 4.6, there are also prepared two areas called a first 
band raster 4.4 and a second band raster 4.5. These areas store an output image to be printed and outputted, which is 
obtained by rendering the intermediate data in the normal printing process. The areas are described later with refer- 
ence to Fig. 6. 

45 A remaining area of the RAM is formed of a vacant memory 4.7. When no printing data is stored, no intermediate 

data exists in the intermediate data storing area 4.6. In the RAM of this state, only the vacant memory 4.7 exists except 

the first and second band rasters 4.4 and 4.5. 

Even after the intermediate data of one page is stored in the intermediate data storing area 4.6, the vacant memory 

4.7 still exists. In this case, in parallel with the printing output process of the stored page, the intermediate data of the 
so next page is continuously stored. Thereby, the printing data can be received continuously until a memory capacity 

becomes full. 

A structure of management of the intermediate data in the intermediate data storing area 4.6 is now described. 

5. Description of Fig. 5 (Intermediate Data Structure) 

£5 

Fig. 5 is a Diagram for describing the structure and management format of the intermediate data in the printing 
apparatus of the embodiment. 

In the printing apparatus according to the embodiment of the invention, one output page is divided into several 
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small areas (bands), and rendering and printing output of the respective bands are performed simultaneously in a par- 
allel process. To manage the printing data in units of band for the purpose, the embodiment manages the printing data 
in a form of intermediate data which is easy to manage. The parallel process is described later using Fig. 6 and the like. 

First numeral 5. 1 denotes an output sheet of one page which is divided into several bands of band 1 , band 2 and 
the like. As shown in the figure, the bands are arranged vertically to a sheet feeding direction. Also, since the bands are 
divided so as to have the same area, time required for forming an electrostatic latent image of one band at the time of 
output of the sheet is constant. 

Assuming now that the printing apparatus receives the printing data for drawing one character h and an oouque 
straight line as shown in the output sheet 5.1 . the intermediate data has the structure below. 

The intermediate data is first linked to intermediate data management tables 5.2 to 5.4. The intermediate data man- 
agement tables 5.2 and 5.4 are prepared in the same number as the bands and hold respective intermediate data to 
be drawn in the corresponding bands in a linked structure. 

Here because the character - h " is to be drawn in the band 2. its intermediate data 5.5 to 5.8 are linked to the inter- 
mediate data management table 5.3 of the band 2. The intermediate data is structured to hold an area indicating a type 
of intermediate data, an area indicating a position to be drawn, other drawing information and the like, as much as nec- 
essary areas depending on the type of the intermediate data. Specifically, the intermediate data of the character ■ h - 
is constituted of a character 5.5 indicating the inter-mediate data type is a character, a drawing position 5.6 at which f n 
is to be drawn, a character code 5.7 indicatingnhe^character to be drawn is " h n and information 5.8 indicating^ char- 
acter modification type of. for example, bold characters, voided characters, character color and the like. 

Because the straight line drawn in the sheet 5.1 as another example is extended over the band 2 and the band 3, 
two intermediate data are prepared and linked to the intermediate data management table 5.3 of the band 2 and the 
intermediate data management table 5.4 of the band 3. respectively. 

The intermediate data managed in this manner is, at the time of the printing output, rendered and printed/outputted 
for each of the bands. 

6. Description of Fig. 6 (Banding Memory Diagram) 

Fig. 6 is a diagram for describing a banding process when the printing data store in the format of intermediate data 
is practically printed/outputted. ^ < 

As aforementioned, the intermediate data managed and stored in an intermediate data storing area 6.3 for each ot 
the bands is rendered in a rendering unit 6.4 for each of the bands. A rendered/obtained printing image is stored m 
either one of first and second band rasters 6.1 and 6.2, and transferred to a print unit 6.5 to be printed/outputted on a 
sheet. 

The printing output process is described later with reference to Fig. 24. 

7. Description of Fig. 7 (Banding Timing) 

It is described with reference to Fig. 7 which one of the band rasters 6.1 and 6.2 is to store the printing image. 
Fig 7 is a time chart with a vertical axis representing an elapse of time, and shows time-dependent changes in 
respective processing contents of the rendering unit and the output unit and in output images held in the first and sec- 
ond band rasters. 

The figure is now described along the time axis. 

First during a time period to to t1 . the rendering unit performs the rendering of the band 1 which is at an uppermost 
position in the sheet to be first printed/outputted in block 7.1. A resulting output image is stored in the first band raster 

45 in block 7.8. . ^ , , 

Subsequently, at time t1 . the electrostatic drum 1006 is started to rotate (this step is hereinafter referred to as the 

start of printing output). 

After the time t1 , the rendering process and the printing output process are executed in parallel. Here, because trie 
area of each band is constant and the rotational speed of the electrostatic drum 1 006 is constant, a printing output time 
so (i.e. time period t2 to t1 . a time period t3 to t2 and the like) for each band is fixed to a constant value which is determined 
depending on the rotational speed of the electrostatic drum 1006. 

During a time period t1 to t2, in parallel executed are a process 7.15 in which the printing unit prints/outputs. the 
printing image of the band 1 which is already stored in the first band raster and a process 7.1 2 in which the rendering 
unit renders the intermediate data of the band 2 which is stored in the intermediate data storing area and stores the 
55 printing image in the second band raster. 

Likewise, during a time period t2 to t3, the band 2 is printed/outputted in block 7.16, while an output image of the 
band 3 is developed in the first band raster in block 7.9. 

Thereafter, the processes are repeated. Finally, during a time period t7 to t8, band 7 is printed/outputted in block 
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7.21, thereby completing the printing of one page. 

The aforementioned method requires only two band rasters, and therefore the printing output process can be per- 
formed with a memory size much less than a memory size necessary for storing the output image of one page. It is 
needless to say that the number of band rasters is not limited to two. but may be three or more. 
5 Although the printing output time of each band is constant depending on the rotational speed of the electrostatic 

drum 1006 as aforementioned, a time required for rendering each band varies dependent on the intermediate data. 
Accordingly, if the intermediate data of one band takes much time for rendering, the rendering time of the band 
becomes longer than the printing output time of another band, causing a failure in the printing output process (print 
overrun). 

w In the invention, the above trouble is avoided as follows. 

8. Description of Figs. 8A and 8B (Pre-rendering Memory Diagrams) 

Figs. 8A and 8B are diagrams for describing a memory process for avoiding the print overrun. Here, by way of 
is example, the case where the rendering time of the band 4 exceeds the band output processing time is considered. 

Fig. 8A shows a memory map after the intermediate data of one page has been stored in the intermediate data 
storing area. ^ 

At this time, bands in which print overrun occurs are estimated, and temporary band rasters are reserved as much 
as the number of the bands. Singe only the band 4 is estimated to undergo overrun in this example, one temporary band 
20 raster 8.4 is reserved in a portion of vacant memory 8.5. A method of estimating bands which undergo overrun is 
detailed later with reference to Figs. 15 and 19: 

Processes are detailed later with reference to a flowchart of Fig. 22. 

Then, as shown in Fig. 8B, rendering is performed in an appropriate manner by using a first band raster 8.6, a sec- 
ond band raster 8.7 and a temporary band raster 8.10. and printing output is also performed form these band rasters, 
25 thereby avoiding the print overrun. Processes are described later with reference to Fig. 24. 

A time relationship between rendering and printing output of each band and a usage of the band rasters are new 
described with reference to Fig. 9. 

9. Description of Fig. 9 (Pre-rendering Timing) 

30 

Fig. 9 is a time chart for describing a time relationship between rendering and printing output using the temporary 
band raster in the process of avoiding the print overrun. 

In the process, different from Fig. 7. two bands are rendered before the start of printing output. 

First, during a time period to to t1 , the intermediate data of the band 4 which has been estimated to cause print 
35 overrun is rendered in block 9.1 , and a resulting output image is stored in the temporary band raster in block 9.14. 

Then, in the same manner as a normal case, the band 1 which is to be first printed/outputted is rendered in block 
9.2, and an output image is stored in the first band raster in block 9.8. 

Subsequently, at a time t2 printing output is started. 

After the time t2, the rendering and the printing output of each band are executed in parallel in the same manner 
40 as shown in Fig. 7, . 

No rendering is performed in a time period t4 to t5 in which the band 4 is rendered in Fig. 7. In a time period t5 to 
t6 scheduled for printing output of the band 4, the output image of the band 4 which has been already rendered and 
stored in the temporary band raster is printed/outputted in block 9.1 8. 

Thus, by preparing the temporary band raster and changing the rendering timing, the print overrun can be avoided. 
45 For the case where many bands are estimated to undergo print overrun, or for low-price model where the RAM 
capacity of printing apparatus is small, however, temporary band rasters necessary for storing the bands may not be 
secured because of a deficiency of the memory capacity. 

The problem is avoided in the embodiment as follows. 

so 10. Description of Figs. 10A and 10B (Pre-rendering Compression Memory Diagram) 

Figs. 10A and 1 0B are diagrams showing a memory process executed when temporary band rasters cannot be 
secured because of a deficiency of the memory capacity. 

Fig. 10A shows a process to be performed before the start of printing output. When the temporary band rasters 
55 cannot be secured, the band which' has been estimated to undergo print overrun is first rendered and stored in a band 
raster by a rendering unit 10.3. A resulting image is then compressed by using a compression function of a compres- 
sion/extension unit 10.5, and stored as a compressed data 10.6 in a portion of vacant memory 10.7 (hereinafter, 
referred to as the band compression process). 
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Because the compressed data becomes smaller as a result of compression than the data previously stored in a 
normal band raster, a probability that the print overrun cannot be avoided because of a deficiency in capacity of the 
vacant memory 10.7 is reduced. The memory process is detailed later with reference to a flowchart of Fig. 23. 

At the time of printing output, as shown in Fig. 10B, normal bands are rendered by a rendering unit 10.10 and 
printed/outputted by a print unit 10.14, by using first and second band rasters 10.8 and 10.9, while the band stored as 
a compressed data 10.13 is printed/outputted while it is extended with an extension function of a compression/exten- 
sion unit 10.12. The process is described later with reference to Fig. 24. 

11. Description of Fig. 11 (Pre-rendering Compression Timing) 

The time relationship between rendering and printing output performed based on the processing method shown in 
Figs. 10A and 10B is described with reference to a time chart of Fig. 1 1 . In Fig. 1 1, it is assumed, by way of example, 
that the band 4 is estimated to undergo print overrun. 

First, during a time period to to t2 before the start of printing output, the band 4 which is to undergo print overrun is 
rendered and stored in the first band raster in block 1 1 .8. A resulting output image is compressed with the compression 
function of the compression/extension unit in block 1.1 .17 and stored as the compressed data in the RAM in block 11.16. 

Subsequently in the same manner as shown in Fig. 7, during a time period t3 to t4, the head band 1 is render^ in 
block 1 1 .9, thereby starting the printing output.- " 

The rendering and the printing output of the bands other than the bands which have been estimated to undergo 
print overrun are performed in parallel. However, for the band 4 having been estimated to undergo print overrun, the 
compressed data is extended in block 11.18 and stored in the second band raster. 

In the above process, a probability that the print overrun cannot be avoided because the temporary band rasters 
cannot be secured is reduced, as shown in Figs. 8A and 8B. 

Here, unless a processing-time required for extending the band (a time period t6 to t7) is shorter than the process- 
ing time for the printing output of the band, a print overrun is caused by means of the extension process. Therefore, the 
compression/extension unit must select a method capable of extending the compressed data at such a speed that the 
extension process does not cause a print overrun because of its prolonged processing time. It is generally required to 
employ a compression method having a high extension speed, or speed up the extension process by using hardware 
or the like. 

Even the foregoing method cannot completely avoid the print overrun. If many bands are estimated to undergo print 
overrun, or if a compression rate of the compressed data is poor, the memory capacity for surely storing the com- 
pressed data in the RAM may become deficient. 

The above description has been made on an assumption that the intermediate data of one page can be stored in 
the RAM. In the case of the intermediate data having a very large size, however, in some case the intermediate data 
cannot be stored and the printing process cannot be performed. 

In the embodiment the deficiency in capacity of the RAM is avoided as follows. 

12. Description of Figs. 12A and 12B (Page Compression Memory Diagram) 

Figs. 1 2A and 1 2B are diagrams for describing a memory process to be executed when the intermediate data can- 
not be stored because of a deficiency of the RAM capacity and a temporary band raster or compressed data cannot be 
loaded even through the pre-rendering avoiding process. 

Fig. 1 2A shows a process to be executed in the case of the deficiency of the RAM capacity. 

When the RAM is deficient in capacity, by using only one band raster 12.1 , the intermediate data of all the bands 
is rendered by a rendering unit 1 2.2. Subsequently, the band raster 1 2. 1 is divided into two bands as shown by a dotted 
line in the figure. The bands are converted with a compression function of a compression/extension unit 12.3 into a 
compressed data which is stored in a compressed data storing area 12.5 (hereinafter referred to as the page compres- 
sion process). As shown in Fig. 1 2 A, the compressed data storing area 1 2.5 and an intermediate data storing area 12.6 
are located on the same RAM. By storing the compressed data in the RAM and simultaneously deleting the intermedi- 
ate data, the areas are effectively used. Finally, the intermediate data storing area 12.6 is reduced in size to zero. 

On the other hand, when the RAM becomes deficient in capacity because of an excessively large intermediate 
data, the intermediate data of one page is not completely stored. In this case, the intermediate data storing area 12.6 
is formed again in the RAM which becomes vacant through the compression process, for management of the interme- 
diate data. Then, when the RAM becomes deficient in capacity again, or when the printing data of one page is com- 
pletely received, the intermediate data is also divided and compressed in the same manner as aforementioned. 
Therefore, the intermediate data storing area 12.6 is reduced in size to zero. In this case, before the intermediate data 
is rendered into the band raster 12.1 . two compressed data of the same band are extended with an extension function 
of a compression/extension unit 12.4 and then rendered. Thereby, a printing image of the same band is prepared. 
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Further, when the RAM becomes deficient in capacity even after compressing all the bands, all the bands are com- 
pressed again by a compression method having a higher compression rate. The memory process is detailed later with 
reference to Fig. 16. 

At the time of printing output, as shown in Fig. 12B, a compressed output image of each divided band managed in 
5 a compressed data storing area 12.9 is extended with an extension function of a compression/extension unit 12.8, 
stored in a bard raster 12.7 and printed/outputted by a print unit 12.10. Also in this case, by dividing the band raster 
12.7 into the same size as at the time of compression and using divided rasters alternately, printing output can be per- 
formed in the same manner as in the usual banding process. 

The page compression process is described later with reference to Fig. 24. 
70 The method of dividing the band raster 1 2.7 into two for the output process has been aforementioned. Alternatively, 
for example, without dividing the band raster, all the intermediate data can be compressed at the time of the printing 
output, so that the second band raster is formed in a vacant area (vacant memory 12.1 1). 

As aforementioned, the embodiment is an example of operation modes in the invention. Even when the method of 
printing output at the time of the page compression is varied, there is no difference in basic method of memory man- 
75 agement according to the invention. 

13. Description of Fig. 13 (Compressed Data Structure) t . 

Through the foregoing process, all the intermediate data is converted into compressed data. A method of managing 
20 the compressed data storing area in that case is now described with reference to Fig. 1 3. 

Each of the compressed data exists in each band. As with the intermediate data, the compressed data is managed 
by compressed data management tables 13.1 to 13.3. 

The compressed data in each band is constituted of a compression type 13.4 or 13.6 indicating by which one of 
plural compression methods the data was compressed, and a compressed data 13.5 or 13.7 which is obtained by com- 
25 pressing actual output images. 

1 4. Description of Fig. 14 (Page Compression Timing) 

The time relationship in the printing output process executed in the case of the page compression process is now 
30 described with reference to Fig. 1 4. 

When the page compression process is performed, the printing output process is performed in the same manner 
as shown in Fig. 7. 

First, during a time period to to t1, the compression/extension unit extends a compressed data 14.1 of the band 1 
into the first band raster in block 1 4.8 and printing output is then started. Thereafter, processing of one page is ended 
35 by completing the printing output of the band 7. 

Here, as described above in connection with Fig. 11 . an appropriate extension method or circuit is used so that the 
time required for the extension of the band is shorter than the time required for the printing output of the band. 

Through the foregoing processes, all the printing data can be processed without undergoing memory deadlock and 
print overrun. 

40 . ... 

15. Description of Fig. 15 (Printing of One Page) 

Fig. 15 is a flowchart showing a procedure from receipt of printing data of one page to printing out thereof in a 
printer control system according to the embodiment of the invention. 
45 At step 15.1 . printing data transferred from the host computer 2.1 and received by the input unit 2.3 is converted to 
intermediate data by the intermediate data preparation unit 2.4. 

The format of the intermediate data may be, for example, a format which is easily processed in the rendering unit 
2.7, a format in which the size of the intermediate data is reduced, a format in which the intermediate data is processed 
at a higher speed or other formats suitable for the internal processing. 

50 

(Checking of Shift to All Band Compression) 

Subsequently at step 15.2, it is determined whether or not the memory is deficient for storing the converted inter- 
mediate data in the RAM 2.5. It is determined whether the memory is deficient or not is determined by determining not 
ss only whether or not an actual vacant memory size is sufficient, but also whether or not the page compression process 
described later can be executed. The determination also includes a determination as to which one of plural compres- 
sion processes should be executed. 

A method of the determination is detailed later with reference to Figs. 18A to 18C. 
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(Shift to AH Band Compression) 

Here, if the memory is determined to be deficient, at step 1 5.3 all the intermediate data prepared so far is rendered 
while deleting the intermediate data. Bit map images obtained by rendering are compressed by the designated com- 
5 pression method and stored as the compressed data in the RAM 2.5 again. Thereby, a vacant memory sufficient for 
storing the intermediate data to be processed is secured in the RAM 2.5. 

The process guarantees that the intermediate data is prepared without causing memory deadlock. 

The full-page compression process is described later with reference to Fig. 1 6. 

Subsequently, at step 15.4 the intermediate data being processed is actually stored in the RAM 2.5. 

10 

(Calculation for Pre-rendering) 

Next, at step 15.5 calculation for the process of avoiding print overrun is executed. 

In the step 15.5, a time required for rending the intermediate data stored at step 15.4 is calculated and collected for 
is each bands. The rendering time is thus measured in units of band. 

If the full-page compression process of step. 15.3 is executed even once to avoid the memory deadlock, a time 
required for extending the compressed data is calculated as the rendering time per band. v 

As an alternative method, when the page compression process of step 15.3 has been already performedrthe- rel- 
evant page may be processed by eventually rendering all intermediate objects and holding all the bands in the format 
20 of compressed data. In this case, it can be said that the processing time determined at step 15.3 in units of band is a 
time required for extending the compressed data in units of band. 

The embodiment takes the latter method and employs the compressiorVextension process in which the extension 
process can be performed at a sufficiently high speed. This nullifies a possibility that there occurs print overrun because 
of the extension process. Also, the calculation of the rendering time at step 15.5 is. unnecessary for the page which has 
25 been already conpressed at step 15.3. 

The calculation of the rendering time is detailed later with reference to Fig. 19. 

Subsequently, at step 1 5.6 it is determined whether or not the printing data of one page has been processed. If one 
page is not completed, the subsequent printing data is processed by repeating the process from the step 15.1 . 

30 (Processing after All Band Compression) 

After the printing data of one page has been processed, it is checked at step 1 5.7 whether or not the page has been 
compressed even once at step 15.3. If so, then the process goes to step 15.1 1 to hold holding all the printing data as 
the compressed data as aforementioned. 
35 At step 1 5. 1 1 , the intermediate data prepared after the page compression process of step 1 5.3 has been executed 
lastly is rendered and compressed. This process is the same as the page compression process of step 15.3, and is 
described later with reference to Fig. 16. 

Eventually, the printing data of all the bands are held in the RAM 2.5 in the format of compressed data. The process 
then goes to the printing output process of step 15.14. 

40 - * . - * • - 

(Pre-rendering Process) 

On the other hand, if it is determined at step 15.7 that the page compression process has not been executed even 
once, at step 15.8 the print overrun countermeasure is taken. 
45 In the step, when the rendering time for each band calculated at step 15.5 exceeds a threshold, the print overrun 
is avoided by rendering the relevant band before the start of printing output. 

The threshold is determined from the following formula based on the sheet feeding speed in the printing process 
and the band size: 

so threshold » sheet feeding speed x band height / sheet height - overhead, 

in which 

the sheet feeding time is a time for feeding one page of sheet determined depending on characteristics of a printing 
55 engine, 

the sheet height is a length of the printing sheet in the sheet feeding direction, 
the band height is a length of the band in the sheet feeding direction, and 

the overhead means factors associated with the rendering process of one band except the rendering time. 
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While the threshold is obtained from the above calculation in the embodiment, it may be determined from a different 
formula, e.g.,: 

threshold = sheet feeding speed x band height 
s I sheet height - overhead + (threshold of previous band - rendering time of previous band) 

Here, it can be said that when the print-overrun countermeasure is taken for the previous band, the rendering time of 
the previous band is zero. 

io As another method, the threshold may be determined as a time period from the time at which the last rendering 
was finished to the time at which rendering of the relevant band has to be started. Also in this case, the time at which 
the last rendering was finished means the time of the end of rendering for the last band which is not subject to the coun- 
termeasure against the print overrun and located ahead of the band being processed. 

At step 15.8, when the rendering time per band exceeds the threshold, a temporary band raster memory for holding 

75 the bit map which is obtained by rendering the relevant band is reserved. 

When plural temporary raster memories can be reserved, by storing the intermediate data of all the bands that 
undergo the print overrun in the respective temporary band raster memories prior to the start of printing outgut^.the full 
page can be printed/outputted without causing- the print overrun. The print overrun countermeasure is detailed laier with 
reference to Fig. 22. 

20 Subsequently, if it is determined at step 1 5.9 that there is a vacant area in the capacity of the RAM 2.5 enough to 
secure the temporary band raster memories necessary for carrying out the print overrun countermeasure for all the rel- 
evant bands in the process of step 1 5.8. then all the bands that undergo print overrun are rendered and thereafter actu- 
ally printed/outputted on a sheet at step 1 5. 1 4. This printing output process is described later with reference to Fig. 24. 

25 (P re-rendering Compression Process) 

If it is determined at step 15.9 that the temporary band raster memories for the print overrun countermeasure can- 
not be secured, then at step 15.10 the bands undergoing print overrun are rendered, and resulting bit map images are 
compressed and stored in the RAM 2.5 in the format of compressed data. 
30 As aforementioned, since the extension speed of the compressed data is sufficiently higher than the sheet feeding 
speed in the embodiment any compressed band does not cause print overrun. 

Subsequently, at step 1 5.1 2. it is determined whether or not all the bands undergoing print overrun can be stored 
in the RAM 2.5. If the memory is not deficient, the printing output process of step 15.14 is performed. 

If the print-overrun bands cannot be stored in the RAM 2.5 even after compressed, at step 15.13 the page com- 
as pression process is executed on all the bands including the bands not undergoing print overrun in the same manner as 
in steps 15.3 and 15.1 1. The process is described later with reference to Fig. 16. 

After the printing data of one page is stored in the RAM 2.5 in the format of intermediate data or compressed data 
with a guarantee that the print overrun does not occur, at step 15.14 printing output is actually performed onto a sheet 
of paper. The process is described later with reference to Fig. 24. 

40 . ._- 

16. Description of Fig. 16 (All Band Compression) 

Fig. 16 is a flowchart of the process for rendering all the bands for further compression and storing the printing data 
as compressed data instead of intermediate data when the vacant capacity of the RAM 2.5 is deficient, as described in 
45 connection with the steps 15.3, 15.11 and 15.13 in Fig. 15. 

The process is executed for all the bands. Each of the bands is constituted of one of two types of data; i.e., com- 
pressed data resulting from the page compression process if it has been already executed, and intermediate data for 
the printing data which is received after the last page compression process. When the page has not been even once 
compressed, the band is constituted of the intermediate data only. 
so First, at step 16.1 , the type of compression process to be executed thereafter is set to the same as before. Then, 
steps 16.3 to 16.10 are executed repeatedly for all the bands in sequence from the head band of the page. 

In the repeated process, it is first checked at step 16.4 whether or not the band to be processed holds compressed 
data. 

If so, at step 16.5 the compressed data is extended by the compression/extension unit 2.8 in accordance with its 
55 compression type. Subsequently, the original compressed data is deleted to increase a vacant area of the RAM 2.5 as 
much as possible. Resulting bit map data is stored in a band raster area which is employed in normal printing output. 

Subsequently, at step 16.6, the intermediate data of the relevant band is added to the bit map data and rendered. 
Thereafter, the intermediate data is deleted, to further increase a vacant area of the RAM 2.5. 
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Finally at step 1 6.7, a resulting bit map data is compressed by the compression/extension unit 2.8 in the designated 
compression type, and stored in the RAM 2.5 again. 

From the determination as to memory deficiency at step 15.2 of Fig. 15, it is expected that the vacant capacity of 
the RAM 2.5 will not become deficient. Depending on data, however, memory deficiency occurs because of a poor com- 
pression rate. If it is determined at step 16.8 that the memory is deficient, at step 16.9 the compressed format is 
changed to another format having a higher compression rate, followed by repeating the process from the step 16.3. The 
changing of the compression format is described later with reference to Figs. 17A and 17B. 

In order that the above process is executed for all the bands in the page, it is determined at step 16.10 whether or 
not all the bands are processed. 

17. Description of Figs. 17A and 17B (Plural Compression Formats) 

Figs. 17A and 17B are charts showing examples of a manner of selecting from plural compression formats. 
In Fig 17A, the horizontal axis represents an average compression rate, and the size of data after compression 
15 becomes smaller toward the right of the axis. The vertical axis represents a deterioration in image quality in the com- 
pression process, and the image quality deteriorates less toward an upper portion along the axis. In an area above the 
line indicating no deterioration, the image quality re substantially the same as original (LossLess compression)-- r 

When memory deficiency occurs during the page compression process with an initial compression type t7.1rthe 
page compression is tried again by using a compression type 17.2 having a higher compression rate. If memory defi- 
20 ciency still occurs, a compression type 17.3 is now selected. If memory deficiency further still occurs, a compression 
type 17 4 is selected. In this manner, the compression type is changed. 

When memory deficiency still occurs even at the finally selected compression rate, the memory deficiency is solved 
by using a method in which the data size after conversion can be reliably calculated, e.g.. a thinning process, although 
the image quality- is considerably deteriorated. In Fig. 1 7A, ^compression type 17.5 is employed because the data size 
25 after conversion is reduced down to 1/4. . 

Of course the memory is here assumed to have such a capacity as that when the page compression is made in 
the compression method having a compression rate of 1/4, all the bands can be stored in the memory. With this 
assumption, all the printing data can be printed without causing memory deadlock 

In an alternative method shown in Fig. 1 7B, image processing is performed by using a band pass filter, for example, 
30 to increase the compression rate. In the method, by repeating a filtering process until memory deficiency does not 
occur, the state of memory deficiency can be substantially avoided. 

18. Description of Figs. 18A t 18B and 18C (Determination as to Shift to All Band Compression) 

35 Figs. 1 8A, 1 8B and 1 8C are diagrams showing a manner of making the determination at step 1 5.2 of Fig. 1 5 as to 
whether or not the memory vacant area required for the page compression process is deficient and a manner of select- 
ing the compression processing method to be executed. These figures show a process for one band when the page 
compression process is executed. _ . A ... 

Fig 18A schematically shows areas in the RAM 2.5 which are resulted by extending the compressed data of the 
band (step 16.2 of Fig. 16) and rendering the4ntermediate data (step 1 6.3 of Fig. 16) in the page compression process. 

Numeral 18 1 is a vacant area of the RAM 2.5, 18.2 is the compressed data of the band to be processed. 18.3 s 
the intermediate data of the band and 18.4 is. the printing data related to other bands. However, when the page com- 
pression process is first executed on the relevant page, the compressed data 18.2 does not exist. 

In the page compression process, the compressed data 18.2 of the band to be processed is first extended and the 
intermediate data 18.3 is then rendered. After these steps, the compressed data 18.2 and the intermediate data 18.3 
become unnecessary, and the areas can be made empty as shown in Fig. 18B. 

Thereafter, the bit map data of the relevant band is again compressed and stored in a vacant area 18.5. The state 
after the storing is shown in Fig. 18C where 18.8 represents the compressed data stored again. 

In the page compression process, a sequence of the aforementioned steps are executed for all the bands. It can 
be determined by checking sizes of the vacant areas 18.1 and 18.7 for each band whether or not the memory size 
required for the page compression process is deficient. 

In the compression process, the size after compression depends on various factors, e.g., dot distribution of the bit 
map image to be compressed, and cannot be practically calculated before the compression. Also, the compression effi- 
ciency changes depending on the compression method. Therefore, the data size after compression is calculated based 
55 on a compression rate estimated from the compression method. 

In the embodiment, the estimated compression rate is defined as average compression efficiency in the compres- 
sion method. It is needless to say that the size after compression can also be estimated from other methods. 
A manner of measuring the vacant area is now described with reference to Figs. 1 8A to 1 8C. 
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Assuming for some band k that the size of the vacant area 18.7 is Sk, the size of the compressed data 1 8.2 of the 
band is Bk. the size of the intermediate data 18.3 is Pk and the estimated size of the again compressed data 18.8 is Ak, 
then the relationship between the size S(k-1 ) of the vacant area 1 8.1 before the banding process and the size Sk of the 
vacant area 18.7 after the banding process is expressed below from Figs. 18A to 18C: 

£ 

Sk=S(k-1) + Bk+Pk-Ak 

Also, assuming that a total memory size available for the process is M and the number of bands is n, a size SO of a 
vacant area before the processing of all the bands is expressed by: 

10 

SO = M - (B1+B2+...+Bn) - (Pl+...+Pn) 

Here, because Bk, Pk are known for ail the bands, by using the estimated value Ak, Sk can be calculated for all the 
bands. A minimum value MIN(Sk) represents a minimum value of the memory vacant capacity in the page compression 
is process. 

At step 15.2 of Fig. 15, it can be determined whether or not the page compression process can be executed, by 
determining whether or not the value of MIN(Sk) is zero or more. - v . 

Here, if MIN(Sk) is less than zero, the page compression process cannot be executed, and therefore the minimum 
value is calculated again after changing the compression method to another method. 
20 As a generally known feature of the compression process, the process having a high compression efficiency lowers 
the processing speed and largely deteriorates the image quality. On the contrary, the process having a low compression 
efficiency increases the processing speed and can compress data with a less deterioration in image quality (some com- 
:-. pression method causes no deterioration in image quality). 

In the embodiment, the printing data of one page can be held without substantially causing a memory deadlock 
25 state, while minimizing a deterioration of image quality and a speed reduction by employing one of the compression 
methods providing MIN(Sk) of zero or more which minimizes the deterioration of image quality. 

19. Description of Fig. 19 (Rendering Time Calculation) 

30 Fig. 1 9 is a flowchart of a method for calculating the rendering time in units of band which is performed at step 1 5.5 
of Fig. 15. The rendering time obtained here is used to be compared with the threshold in the print overrun counter- 
measures of step 15.8 in Fig. 15. 

Since it is determined that the vacant memory capacity is deficient when the printing data is stored in the memory, 
it is first determined at step 19.1 whether or not the page compression process has been executed at step 15.3 of Fig. 
35 15. if the page has been compressed, the print overrun countermeasure of step 15.8 is not executed as aforemen- 
tioned. In this case, the control process is immediately finished. 

Subsequently, at step 19.2 a method of calculating the rendering time is selected depending on the type of the 
intermediate data. 

As an example, when the intermediate data is of the type that the rendering time is fixedly defined, the process 
40 branches to step 19.3 where the rendering time is obtained from, e.g., a correspondence table in which the rendering 
time is held beforehand corresponding to the intermediate data. The process is described later with reference to Fig. 20. 

As another example, when the intermediate data is of the type, for example, like an image bit map, that the render- 
ing process is executed by simply copying memory contents, the process branches to step 1 9.4 where the rendering 
time is calculated from the size of the intermediate data. 
45 As still another example, when the intermediate data is of the type that the rendering time is unknown until the ren- 
dering is actually performed, the process branches to step 19.5 where the rendering process is actually executed to 
measure the rendering time. The process is described later with reference to Fig 21 . 

It is a matter of course that the aforementioned branched steps may also be executed by using types of algorithms 
for calculating the rendering time other than described above. 
so After executing the rendering time calculation process depending on the type of the intermediate data, at step 19.6 
the calculated time is added to the rendering time of the entire band, thereby ending the process. 

20. Description of Fig. 20 (Rendering Time Calculation-Fixed Table System) 

55 Fig. 20 is a diagram for describing an example of the process of obtaining the fixed rendering time at step 19.3 of 
Fig. 19. 

For the intermediate data whose rendering time is fixedly known beforehand, as shown in Fig. 19, the rendering 
time is retrieved from a correspondence table of an intermediate data type and the corresponding rendering time. 
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21. Description of Fig. 21 (Rendering Time Calculation-Actual Measurement System) 

Fig. 21 is a flowchart of describing an example of the process of actually measuring the rendering time at step 19.5 
of Fig. 19. 

At step 21 .1 an internal timer of the printing apparatus is started, and at step 21 .2 the intermediate data to be meas- 
ured is rendered in the same manner as the actual rendering. Upon completion of the rendering, the timer is stopped 
at step 21 .3 and a taken time period is given as the rendering time. 

22. Description of Fig. 22 (Overrun Countermeasure) 

Fig. 22 is a flowchart for describing the overrun countermeasure process executed at step 15.8 of Fig. 15. 

As aforementioned, f irst at step 22. 1 the rendering time of the entire band is compared with the threshold described 
in connection with step 1 5.8. If the rendering time exceeds the threshold, at step 22.2 the bands undergoing print over- 
run are counted up. 

The process of steps 22.1 and 22.2 are repeated until all the bands are processed at step 22.3. 

After the counting-up process is completed for one page, at step 22.4 it is determined whether or not temporary 
band rasters corresponding to the number of printoverrun bands is available in the vacant area of the RAM.-2£ at 
present The determination result is considered as^the process result at step 22.5 or 22.6, thereby ending the process. 

If memory deficiency is determined in the process, the band compression process described below is executed. 

23. Description of Fig. 23 (Band Compression Process) 

Fig. 23 is a flowchart for describing the band expression process of converting the intermediate data of the band 
into compressed data when temporary band-raster areas for the.print-overrun bands cannot be secured because of the 
deficient vacant areas in the RAM 2.5, as described in connection with step 15.10 of Fig. 15. 

First at step 23.1 one of the overrun bands is rendered. Subsequently at step 23.2 the obtained bit map image is 
converted to the compressed data using the compression function of the compression/extension unit 2.8. 

Subsequently, it is determined at step 23.3 whether or not the compressed data can be stored in the vacant area 
of the RAM 2.5. H the vacant area is not available, it is determined at step 23.6 that the memory is deficient, thereby 
ending the band compression process. 

When the compressed data can be stored in the memory, the process is repeated from the step 23.1 until it is deter- 
mined at step 23.4 that all the overrun bands are processed. 

When the process ends by determining that the memory is def icient, as aforementioned, the process of compress- 
ing the full page of step 15.13 in Fig. 15 is executed. 

24. Description of Fig. 24 (Printing Output Process) 

Fig. 24 is a flowchart for describing the printing output process shown at step 15.14 of Fig. 15. 

First the process is executed for the temporary band rasters for the print-overrun bands, which are secured through 
the print-overrun-countermeasure shown in Fig. 22. . . . _ 

It is determined at step 24.1 whether or not there are temporary band rasters for the overrun bands. If the tempo- 
rary band rasters are secured, at step 24.2 the intermediate data of the corresponding band is rendered into the tem- 
porary band raster. 

At this time, since the printing engine is not started, no print overrun occurs even when the rendering process takes 
time. 

Subsequently, at step 24.3 the printing engine is started to actually print/output on a sheet of paper. 

It is then determined at step 24.4 in which format the printing data of the relevant band is held. 

If the printing data is intermediate data, the process branches to step 24.5 where the intermediate data is rendered 
and stored in a normal band raster area. 

In the rendering process, since the print-overrun bands are omitted beforehand as aforementioned, no print over- 
run phenomenon occurs. 

Subsequently at step 24.6 the obtained printing image is printed/outputted on a sheet of paper. 

If it is determined at step 24.4 that for the printing data of the band the intermediate data is already rendered and 
stored in the temporary band raster, then the printing data can be immediately printed/outputted. Therefore, at step 24.6 
the printing output is performed. 

If the printing data of the relevant band is the compressed data prepared by the band compression process or the 
page compression process, printing output is performed at step 24.7 while extending the compressed data. In this case, 
as aforementioned, because the speed of the extension process is set in the embodiment to be sufficiently higher than 
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the engine output speed, no print overrun occurs. 

Finally, it is determined at step 24.8 whether or not all the bands are printed/outputted. If not yet, the process is 
repeated from the step 24.4. 

As aforementioned, according to the embodiment, a guarantee that all pages are surely printed can be realized 
5 inexpensively while suppressing the memory capacity to some degree without causing print overrun and memory dead- 
lock. 

Also, the feature of converting image data by the compression process provides another advantage that printing 
with high resolution can be achieved with less memory capacity. 

w SECOND EMBODIMENT 

25. Description of Fig. 25 (Block Diagram of Second Embodiment) 

Fig. 25 is a block diagram for describing the constitution of a printer control system in another embodiment of the 
is invention. Here, a laser beam printer (see Fig. 1) is described by way of example. 

The printing apparatus according to the second embodiment has a feature that data conversion is performed by a 
resolution/gradation converting unit to reduce a size of the' rendered printing image. k „ 

The resolution/gradation converting unit 25.8 reduces resolution or gradation of the rendered printing -image For 
example, the resolution is reduced by a method of thinning dots of the image, and the gradation is reduced by using a 
20 dithering process generally known. 

Numeral 25.5 denotes a RAM similar to the RAM 2.5 in Fig. 2. The RAM 25,5 is used in the same manner as in the 
first embodiment. However, the RAM 25.5 is larger than the size of the printing image of one page after the data con- 
version is performed by the resolution/gradation converting unit 25.8. 

For example, when an A4-size sheet of paper is printed by a color printer having a printing ability of 8 bits for each 
25 of four planes of YMCK with 600 DP I, the size of a printing output image is about 128 M bytes. However, if resolution of 
the printing image is reduced to 300DPI through resolution conversion and the number of output bits is converted to one 
bit through gradation conversion, then the size of the printing output image is about 4 M bytes. 

Therefore, the RAM 25.5 has a feature that it has a size of at least 4 M bytes plus working area. 

Other sections in Fig. 25 function in the same manner as the corresponding sections of the first embodiment. 

30 

26. Description of Fig. 26 (One Page Printing) 

A procedure of printing one page in the second embodiment is basically similar to the procedure in the first embod- 
iment described with reference to Fig. 15, but is featured in that the data conversion process is performed as resolution 
35 conversion/gradation conversion. The procedure is now described. 

Fig. 26 is a flowchart showing a procedure from receipt of printing data of one page to printing output thereof in the 
printer control system according to the second embodiment of the invention. 

At step 26.1. in the same manner as at step 15.1 of Fig. 15, printing data transferred from a host computer 25.1 
and received by an input unit 25.3 is converted to intermediate data by an intermediate data preparation unit 25.4. 

40 .." . ' 

(Checking of Shift to Degradation) 

Subsequently, it is determined at step 26.2 whether or not a memory is deficient for storing the converted interme- 
diate data in the RAM 25.5. Whether or not the memory is deficient is determined by determining not only whether or 
45 not an actual vacant memory size is sufficient, but also whether or not the data compression process described below 
can be executed. 

A method of making the determination is detailed later with reference to Figs. 27 A to 27C. 
(Shift to Degradation) 

50 

If the memory is determined to be deficient, at step 26.3 all the intermediate data prepared so far is rendered, data- 
converted (resolution conversion/gradation conversion) and again stored in the RAM 25.5. in this case, the intermediate 
data is deleted to secure in the RAM 25.5 a vacant memory as much as possible for storing the intermediate data to be 
processed. 

55 As aforementioned, the RAM 25.5 has a capacity enough to hold the printing image of one page obtained after the 
data conversion. Executing the above step therefore guarantees that no memory deadlock will occur when the interme- 
diate data is prepared. 

The data conversion process is described with reference to Fig. 28. 



1 $ 

BNSOOCID: <EP C843279A2_I_> 



EP 0 843 279 A2 



Subsequently, at step 26.4 the intermediate data being processed is actually stored in the RAM 25.5. 
(Calculation for Pre-Rendering - Same as in First Embodiment) 

Subsequently, at step 26.5 calculation for avoiding the print overrun is executed. The calculation is the same as in 
the first embodiment described with reference to Fig. 15. 

Subsequently, it is determined at step 26.6 whether or not the printing data of one page has been processed. If one 
page is not completed, the next printing data is processed by repeating from the step 26.1 . 

(Processing after Degradation) 

After the printing data of one page has been processed, it is determined at step 26.7 whether or not the page has 
been subject even once to the data conversion process of step 26.3. If so, the process goes to step 26.1 1 for converting 

all the printing data. , . . 

At step 26.1 1, the intermediate data prepared after the last data conversion process of step 26.3 is rendered and 
converted. The process is the same as the data conversion process executed at step 26.3, and is described later with 
reference to Fig. 28. -: - T 

Eventually, the printing data is stored in the-RAM 25.5 in the format of converted data for all the bands. Theprocess 
goes to the printing output process of step 26. 1 4. 

(Pre-rendering Process) 

On the other hand, if it is determined at step 26.7 that the data conversion process has not been executed even 
onc6( the prin{ ^ verrjn counterrneasure is executed at step 26-8. In the same manner as the first embodiment, the 
bands undergoing print overrun are identified and allocated to respective temporary band rasters. 

If the capacity of the RAM 25.5 does not become deficient at step 26.8. at step 26.14 the bands undergoing print 
overrun are rendered for all the bands and thereafter actually printed/outputted on a sheet of paper. The printing output 
process is described later with reference to Fig. 29. 

If the capacity of the RAM 25.5 is deficient, at step 26. 1 0 the data conversion process is executed on all the bands 
including the bands not undergoing print overrun in the same manner as at step 26.3 or 26.11. The process is described 
with reference to Fig. 28. 

After the printing data of one page is stored in the RAM 25.5 in the format of intermediate data or output images 
having been subject to data conversion with a guarantee that no print overrun occurs, then printing output is actually 
performed onto a sheet of paper at step 26.14. The process is described later with reference to Fig. 29. 

27. Description of Figs. 27A. 27B and 27C (Degrading Shift Determination) 

Figs 27A to 27C are diagrams for describing a manner of determining at step 26.2 of Rg. 26 whether or not a mem- 
ory vacant area required for the data conversion process is deficient. These figures show a process for one band when 
the data conversion process is executed. - 

Fig 27A schematically shows areas in the RAM 25.5 at the time of data conversion process. 

Numeral 27. 1 is a vacant area of the RAM 25.5, 27.2 is the intermediate data of the band to be processed and 27.3 
is the printing data related to other bands. ' t . ^ 

When the data conversion process is first executed, as shown in Fig. 27B, a converted data area 27.5 is secured 
in the vacant area, and the intermediate data 27.2 is subject to rendering and data conversion, followed by storing the 

converted data again. , 

In the embodiment, because the data conversion process is executed as resolution conversion/gradation conver- 
sion the size of the converted data area 27.5 can be obtained without actually executing the data conversion P^ess. 

For example, when through the resolution conversion process the resolution is changed from 600DPI to 300DPI, 
through the conversion process the size is reduced to 1/4. In the same manner when through the gradation conversion 
process the gradation is changed from 8 bits to one bit, through the conversion process the data is reduced in size to 
1/8 If both conversion processes are executed, the data size after the conversion is 1/32. 

It is needless to say that while in the embodiment the data conversion process is executed as resolution conver- 
sion/gradation conversion, by way of example, the data conversion is not limited to the two types, but may be executed 
by any other similar conversion process. 

If the data conversion process is already executed, a new area needs not to be secured because the converted 
data area 27 5 exists. By using the area, the rendering and the data conversion are executed. 

Thereafter, since the intermediate data 27.6 is no longer necessary, the data is deleted to create a vacant area 
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27.10 as shown in Fig. 27C. If necessary, by moving a converted data 27.9, vacant areas 27.8 and 27.10 can be a con- 
tinuous area. 

In the data conversion process, a sequence of the aforementioned steps are executed for all the bands. If the data 
conversion process is executed even once, the converted data area already exists in the second and subsequent data 
5 conversion processes, and therefore the vacant area will never be deficient during the data conversion process. 

On the other hand, for the first data conversion process, whether or not the memory size required for the data con- 
version process is deficient can be determined by examining the size of a vacant area 27.4 for each band. 

Assuming for some band k that the size of the vacant area 27.4 is Sk, the size of the converted data 27.5 is B, the 
size of the intermediate data 27.2 is Pk and the size of the intermediate data to be stored in the RAM 25.5 is PC, then 
w the relationship between the size S(k-1) ol the vacant area 27.1 before the data conversion process and the size Sk of 
the vacant area 27.8 after the process is expressed below from Figs. 27A to 27C: 

Sk = S(k-l) + Pk-B-PC 

75 Also, assuming that a total memory size available for the process is M and the number of bands is n, a size SO of a 
vacant area before the processing of all the bands is expressed by: 

- — S0 = M - (P1+...+Pn) * B ~ - 

20 However, where the intermediate data to be stored in the RAM 25.5 is of the first band, the vacant area size SO is as 
follows: 

S0 = M -(P1+...Pn)-B-PC 

25 Here, because M, B. PC and Pk are known for all the bands, Sk can be calculated for all the bands. A minimum value 
MIN(Sk) represents a minimum value of the memory vacant capacity in the data conversion process. 

When MIN(Sk) is less than zero, it can be determined that the data conversion process is unfeasible if the interme- 
diate data to be stored is stored. 

As aforementioned, after determining at step 26.2 of Fig. 26 whether or not the data conversion process becomes 
30 unfeasible because of memory deficiency if the intermediate data is stored, then the intermediate data is stored at step 
26.4 when the memory is determined not to be def icient, and is stored after the data conversion process of 26.3 when 
the memory is determined to be deficient. Therefore, all the data conversion processes can be always succeeded and 
the printing data can be received without causing memory deadlock. 

35 28. Description of Fig. 28 (Data Conversion Process) 

The data conversion processes executed when the memory is determined to be deficient is now described with ref- 
erence to Fig. 28. 

First, it is determined at step 28.1 whether or not the band to be processed is already subject to data conversion. 
40 If the data conversion is not executed, at step 28. 2 a converted data storing area of the known size is reserved. Because 
it is assured that the area can be reserved from the aforementioned step of determining whether or not the memory 
deficiency occurs, the memory deadlock phenomenon never occurs. 

Thereafter, at step 28.3 the intermediate data is rendered and the data conversion process is performed by the res- 
olution/gradation converting unit 25.8. Thus, the printing data of the band is managed as the converted data. 
45 Finally, the process is looped back to step 28.1 until it is determined at step 28.4 that a sequence of data process 
steps are executed for all the bands. 

Through the process, all the printing data can be printed without causing memory deadlock. 

29. Description of Fig. 29 (Printing Output Process) 

so 

Finally, the printing output process executed at step 26.14 of Fig. 26 is detailed with reference to Fig. 29. 

First, at steps 29.1 and 29.2 the rendering for the overrun countermeasure is executed into the temporary band 
raster in the same manner as the first embodiment. 

Subsequently, at step 29.3 the printing engine is actually started. 
as After the start of the shipping, at step 29.4 the converted printing image data is outputted for printing to the engine 
as it is. and the process is repeated from the step 29.4 until it is determined at step 29.5 that all the bands are 
printed/outputted. 

As aforementioned, in the second embodiment of the invention, while suppressing the capacity required for the 
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memory to some degree without causing print overrun and memory deadlock, a guarantee that all the pages can be 
surely printed can be advantageously realized inexpensively. 

Also, as generally known, the resolution conversion process and the gradation conversion process are simpler than 
the compression process, have a higher processing speed and require no special hardware. 

5 Therefore, by giving a feature that the data conversion of the image is executed by the resolution/gradation conver- 

sion process and a guarantee that the converted data of one page can be surely stored in the memory after the proc- 
ess, the embodiment has a specific advantage that the processing speed is higher than when using the compression 
process and the cost is reduced because of no need of special hardware although image quality is deteriorated. 

As is apparent from the above description, the printing apparatus and the memory management method according 

10 to the invention can provide advantages as follows. The printing process, in which the time required for rendering is cal- 
culated, is provided with a memory management step of managing the printing data in units of band, a step of calculat- 
ing a size of the printing data in a memory, a memory management step of managing plural band rasters, a memory 
management step of varying the number of band rasters to be managed in the memory, a memory management step 
of converting an image into data for management, a step of determining whether or not data conversion is to be per- 

15 formed in accordance with a memory state and a step of calculating a size of the data in the memory after the data con- 
version. Therefore, while suppressing the capacity of the memory to some degree without causing print overrun and 
memory deadlock, a guarantee that all the pages can be surely printed can be realized inexpensively. r 

Also, in the printing apparatus and the memory management method of the invention, since the data conversion of 
the image is executed by the compression process, the printing with a high resolution can be achieved with a small 

20 memory capacity. 

Further in the printing apparatus and the memory management method of the invention, since the data conversion 
of the image is executed by the resolution lowering process or the gradation lowering process, the printing process can 
be performed at a high speed. 

A memory management method for use in a printing process in which a time required for rendering iscalculated, 
25 for managing printing data in units of band, calculating a size of the printing data in a memory, managing plural band 
rasters, varying the number of band rasters to be managed in the memory, converting an image to data for manage- 
ment, determining in accordance with a memory state whether or not data conversion is performed, and calcinating a 
data size in the memory after the data conversion. 

30 Claims 

1 . A memory management method for use in a printing process in which a time required for rendering is calculated, 
which comprises: 

35 a memory management step of managing printing data in units of band, 

a step of calculating a size of the printing data in a memory, 
a memory management step of managing plural band rasters, 

a memory management step of varying the number of band rasters to be managed in the memory, 
a memory management step of converting an image to data for management 
40 a step ot determining in accordance. with a memory state whether or not data conversion is performed, and 

a step of calculating a data size in the memory after the data conversion. 

2. The memory management method according to claim 1 wherein the number of band rasters is variable so as to 
change a rendering timing. 

45 

3. The memory management method according to claim 1 wherein the data conversion is performed by compression. 

4. The memory management method according to claim 1 wherein the data conversion is performed by lowering a 
resolution. 

50 

5. The memory management method according to claim 1 wherein the data conversion is performed by lowering a 
gradation. 

6. The memory management method according to claim 1 wherein it is determined whether or not the data conver- 
55 sion is performed in units of band. 

7. The memory management method according to claim 1 wherein a plurality of data conversions are selected in 
accordance with the memory state. 
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8. The memory management method according to claim 1 wherein the data size after the data conversion is calcu- 
lated by estimating a size of a compressed data in the memory based on a compression method. 

9. A printing control device in which data conversion of a bit map data can be performed in units of band, which com- 
5 prises: 

a means for converting bit map data of every band, 

a means for estimating a data size after the data conversion, and 

a determination means for determining whether or not the bit map data of every band is to be converted by said 
w conversion means based on the estimation of said estimating means. 

10. The printing control device according to claim 9 wherein the data conversion performed by said data conversion 
means includes compression, gradation lowering and resolution lowering of the bit map data. 

75 1 1 . A printing apparatus having a means for calculating a time required for rendering, which comprises: 

a means for managing printing data in units of band, ' ^ t .. 

a means for calculating a size of the printing data in a memory, — - 

a means for managing. plural band rasters, 
20 a means for varying the number of band rasters to be managed in the memory, 

a means for converting an image to data for management, 

a means for determining in accordance with a memory state whether or not data conversion is to be performed, 
and 

a means for calculating a data size in the memory after the data conversion. 

25 

1 2. The printing apparatus according to claim 1 1 wherein the number of band rasters is variable so as to change a ren- 
dering timing. 

1 3. The printing apparatus according to claim 1 1 wherein the data conversion is performed by compression. 

30 

14. The printing apparatus according to claim 1 1 wherein the data conversion is performed by lowering a resolution. . 

15. The printing apparatus according to claim 1 1 wherein the data conversion is performed by lowering a gradation. 

35 16. The printing apparatus according to claim 11 wherein it is determined whether or not the data conversion is per- 
formed in units of band. 

17. The printing apparatus according to claim 11 wherein a plurality of data conversions are selected in accordance 
with the memory state. 

40 . 

18. The printing apparatus according to claim 1 1 wherein the data size after the data conversion is calculated by esti- 
mating a size.of a compressed data in the memory based on a compression method. 

19. A printing data process method which comprises: 

45 

a step of obtaining a bit map data of every band, 

a step of estimating a data size of said obtained bit map data after data conversion, and 

a step of determining based on the estimation made at said estimating step whether or not the bit map data of 

every band is to be converted. 

50 

20. The printing data process method according to claim 19 wherein the data conversion includes compression, gra- 
dation lowering and resolution lowering of the bit map data. 
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FIG. 3 
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FIG. 4 
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FIG. 6 
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FIG. 7 



riME 



t3 



t4 



t5 



t8 



RENDERING 
UNIT ^-7.1 



BAND 
RASTER 1 



BAND 
RASTER 2 



OUTPUT 
UNIT 



BAND 1 
RENDERING 



BAND 2 



-11 



BAND 3 



BAND 5 



-7.3 
7.9 






7.11 



BAND 1 

OUTPUT 

IMAGE 



BAND 3 
OUTPUT 
IMAGE 



BAND 5 
OUTPUT 
IMAGE 



BAND 7 
OUTPUT 
IMAGE 



-7.8 



BAND 2 
OUTPUT 
IMAGE 



BAND 2 
OUTPUT 
IMAGE 



BAND 2 
OUTPUT 
IMAGE 



-7.12 



7.13 



7.14 



BAND 1 
OUTPUT 



BAND 2 
OUTPUT 



BAND 3 
OUTPUT 



BAND 4 
OUTPUT 



BAND 5 
OUTPUT 



BAND 6 
OUTPUT 



BAND 7 
OUTPUT 



7.15 



■7.16 



-7.17 



•7.18 



■7.19 



-7.20 



■7.21 



QMCI-WV-MfV -CO r»o /tOOTO A O I ^ 



26 



EP 0 843 279 A2 



FIG. 8 A 
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FIG. 9 
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FIG. 7 OA 
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FIG. 11 
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FIG. 12A 
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FIG. 14 
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